const fs = require('fs');

// 生成随机数组
function generateRandomArray(length, min = 0, max = 100) {
    return Array.from({length}, () => Math.floor(Math.random() * (max - min + 1)) + min);
}

// 插入排序算法
function insertionSort(arr) {
    for (let i = 1; i < arr.length; i++) {
        let current = arr[i];
        let j = i - 1;
        
        // 找到插入位置
        while (j >= 0 && arr[j] > current) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = current;
    }
    return arr;
}

// 主程序
const randomArray = generateRandomArray(100);
console.log("原始数组:", randomArray);

const sortedArray = insertionSort([...randomArray]);
console.log("排序完成");

// 格式化输出
const formattedString = sortedArray
    .map((num, index) => 
        (index % 10 === 9 ? num + ',\n' : num + ', ')) // 每10个换行
    .join('')
    .replace(/,\s*$/, ''); // 去除最后一个逗号

// 写入文件
fs.writeFileSync('sorted_array.txt', formattedString, 'utf8');
console.log("文件已保存");